Abstract:

A new routing algorithm named spray and wait routing algorithm based on grey Markov prediction model (SWR-GM) for delay tolerant network (DTN) is proposed. It combines grey Markov location predicting model with the spray and wait routing algorithm depending on activity coefficient of a node (ACoN). It predicates the location of the destination node by utilizing grey markov location predicting model. It also introduces the concept of ACoN to quantify the strength of a nodes activity. In addition, the algorithm sprays and forwards packets on the basis of ACoN, so it can enhance the transfer direction. Simulation shows that SWRGM algorithm can provide better network performance compared with the Epidemic algorithm and the traditional spray and wait outing (SWR) algorithm.

Key words: DTN, routing algorithm, gray Markov, ACoN